Some Facts About Continued Fractions That Should Be Better Known

نویسندگان

  • J. O. Shallit
  • J. O. SHALLIT
چکیده

In this report I will give proofs of some simple theorems concerning continued fractions that are known to the cognoscenti, but for which proofs in the literature seem to be missing, incomplete, or hard to locate. In particular, I will give two proofs of the following “folk theorem”: if θ is an irrational number whose continued fraction has bounded partial quotients, then any non-trivial linear fractional transformation of θ also has bounded partial quotients. The second proof is of interest because it uses the connection between continued fractions and finite automata first enunciated by G. N. Raney [R]. I will assume that the reader knows basic facts about continued fractions, at the level of [HW, Chapter X]. Note to the reader: It is intended that this report will eventually form a part of a longer article with the same name, written in collaboration with A. J. van der Poorten.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ramanujan and the Regular Continued Fraction Expansion of Real Numbers

In some recent papers, the authors considered regular continued fractions of the form [a0; a, · · · , a } {{ } m , a, · · · , a } {{ } m , a, · · · , a } {{ } m , · · · ], where a0 ≥ 0, a ≥ 2 and m ≥ 1 are integers. The limits of such continued fractions, for general a and in the cases m = 1 and m = 2, were given as ratios of certain infinite series. However, these formulae can be derived from ...

متن کامل

A Short Proof of the Simple Continued Fraction Expansion of

One of the most interesting proofs is due to Hermite; it arose as a byproduct of his proof of the transcendence of e in [5]. (See [6] for an exposition by Olds.) The purpose of this note is to present an especially short and direct variant of Hermite’s proof and to explain some of the motivation behind it. Consider any continued fraction [a0, a1, a2, . . .]. Its ith convergent is defined to be ...

متن کامل

A ug 2 00 1 CONTINUED FRACTIONS , MODULAR SYMBOLS , AND NON – COMMUTATIVE GEOMETRY

Abstract. Using techniques introduced by D. Mayer, we prove an extension of the classical Gauss–Kuzmin theorem about the distribution of continued fractions, which in particular allows one to take into account some congruence properties of successive convergents. This result has an application to the Mixmaster Universe model in general relativity. We then study some averages involving modular s...

متن کامل

On the topological equivalence of some generalized metric spaces

‎The aim of this paper is to establish the equivalence between the concepts‎ ‎of an $S$-metric space and a cone $S$-metric space using some topological‎ ‎approaches‎. ‎We introduce a new notion of a $TVS$-cone $S$-metric space using‎ ‎some facts about topological vector spaces‎. ‎We see that the known results on‎ ‎cone $S$-metric spaces (or $N$-cone metric spaces) can be directly obtained‎ from...

متن کامل

Determination of Naphthenic Acids Concentration and Total Acidity and Investigation of the Impact of Their Nanoemulsions Structure on the Design of Oil Refinery

Naphthenic acids and TAN are one of the ever-increasing crucial problems in oil, shale oil and sand oil industry and also environment protection. Furtherer, they increases the corrosion of some parts of a refinery and transport pipelines and also can create nanoemulsions and make complicated the refining process especially in desalters. To prevent these problems it is important to first obtain ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991